Sum of Many Dilates
نویسندگان
چکیده
منابع مشابه
Minimizing the sum of many rational functions
We consider the problem of globally minimizing the sum of many rational functions over a given compact semialgebraic set. The number of terms can be large (10 to 100), the degree of each term should be small (up to 10), and the number of variables can be large (10 to 100) provided some kind of sparsity is present. We describe a formulation of the rational optimization problem as a generalized m...
متن کاملA Lower Bound for the Size of a Minkowski Sum of Dilates
Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained by Bukh. The unique known exact bound concerns the sum |A + k ·A|, where k is a prime and |A| is large. In its full generality, this bound is due to Cilleruelo, Serra and the first author. Let k be an odd prime and assume that |A| > 8kk. A corollary to our main result states that |2 · A +...
متن کاملSums of Dilates
The λ-dilate of a set A is λ · A = {λa : a ∈ A}. We give an asymptotically sharp lower bound on the size of sumsets of the form λ1 ·A+ · · ·+λk ·A for arbitrary integers λ1, . . . , λk and integer sets A. We also establish an upper bound for such sums, which is similar to, but often stronger than Plünnecke’s inequality.
متن کاملOn Sums of Dilates
Let k be a positive integer and let A ⊂ Z. We let k · A = {ka : a ∈ A} denote the k-dilation of A, and let kA = A+ · · ·+ A (k-times) be the k-fold sumset of A. We observe that A+ k · A ⊂ A+ kA = (k + 1)A and that, in general, A+ k · A is much smaller than (k + 1)A. It is well known that |(k + 1)A| (k + 1)|A| − k, and that equality holds only if A is an arithmetic progression. Indeed, if A is a...
متن کاملTCR Signaling Emerges from the Sum of Many Parts
"How does T cell receptor signaling begin?" Answering this question requires an understanding of how the parts of the molecular machinery that mediates this process fit and work together. Ultimately this molecular architecture must (i) trigger the relay of information from the TCR-pMHC interface to the signaling substrates of the CD3 molecules and (ii) bring the kinases that modify these substr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2015
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548315000164